A Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm
نویسنده
چکیده
In this paper, the multigrid algorithm was used to solve Poisson’s equation for various right-hand sides. However, in order to calculate the discretized laplacian value, both a second-order and a fourth-order laplacian operator was used. The fourth-order laplacian operator achieves higher accuracy at the cost of more calculations and a longer execution time. In order to compensate for this, the grid spacing for the fourth-order operator was doubled, and the convergence results with the second-order operator were compared for similar program running times.
منابع مشابه
A Hybrid Multigrid Algorithm for Poisson’s equation using an Adaptive, Fourth Order Treatment of Cut Cells
We present a hybrid geometric-algebraic multigrid approach for solving Poisson’s equation on domains with complex geometries. The discretization uses a novel fourth-order finite volume cut cell representation to discretize the Laplacian operator on a Cartesian mesh. This representation is based on a weighted least-squares fit to a cell-averaged discretization, which is used to provide a conserv...
متن کاملA Fourth-Order Accurate Finite-Volume Method with Structured Adaptive Mesh Refinement for Solving the Advection-Diffusion Equation
We present a fourth-order accurate algorithm for solving Poisson’s equation, the heat equation, and the advection-diffusion equation on a hierarchy of block-structured, adaptively refined grids. For spatial discretization, finite-volume stencils are derived for the divergence operator and Laplacian operator in the context of structured adaptive mesh refinement and a variety of boundary conditio...
متن کاملA multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
In this paper, an iterative solution method for a fourth-order accurate discretization of the Helmholtz equation is presented. The method is a generalization of that presented in [10], where multigrid was employed as a preconditioner for a Krylov subspace iterative method. This multigrid preconditioner is based on the solution of a second Helmholtz operator with a complexvalued shift. In partic...
متن کاملA node-centered local refinement algorithm for Poisson’s equation in complex geometries
This paper presents a method for solving Poisson’s equation with Dirichlet boundary conditions on an irregular bounded three-dimensional region. The method uses a nodal-point discretization and adaptive mesh refinement (AMR) on Cartesian grids, and the AMR multigrid solver of Almgren. The discrete Laplacian operator at internal boundaries comes from either linear or quadratic (Shortley–Weller) ...
متن کاملComparison of Algebraic Multigrid Preconditioners for Solving Helmholtz Equations
An algebraic multigrid AMG with aggregation technique to coarsen is applied to construct a better preconditioner for solving Helmholtz equations in this paper. The solution process consists of constructing the preconditioner by AMG and solving the preconditioned Helmholtz problems by Krylov subspace methods. In the setup process of AMG, we employ the double pairwise aggregation DPA scheme first...
متن کامل